//package shujvjiegou.week9;
//
//import java.util.*;
//
///**
// * @Author JetZhang
// * @Date 2021/11/5
// */
//public class BuffManTree {
//    public static void main(String[] args) {
//        int length = new Scanner(System.in).nextInt();
//        int[] a = new int[length];
//        for (int i = 0; i < length; i++) {
//            a[i] = new Scanner(System.in).nextInt();
//        }
//    }
//
//    public List<BuffManNode> buffmanCoding(int[] W) {
//        int n = W.length;
////        节点数
//        int m = 2 * n - 1;
//
//        BuffManNode[] buffManNodes = new BuffManNode[m];
//        for (int i = 0; i < n; i++) {
//            buffManNodes = new BuffManNode[W[i]];
//        }
//        for (int i = n; i < m; i++) {
//            BuffManNode min1 = selectMin(buffManNodes, i - 1);
//            min1.flag = 1;
//            BuffManNode min2 = selectMin(buffManNodes, i - 1);
//            min2.flag = 1;
//            buffManNodes[i].lChild = min1;
//            buffManNodes[i].rChild = min2;
//            buffManNodes[i].weight = min1.weight + min2.weight;
//        }
//
//        List<BuffManNode> list = new ArrayList<>();
//        for (int i = 0; i < n; i++) {
//
//        }
//        return list;
//    }
//
//    public BuffManNode selectMin(BuffManNode[] buffManNodes, int end) {
//        BuffManNode min = buffManNodes[end];
//        for (int i = 0; i < end; i++) {
//            BuffManNode h = buffManNodes[i];
//            if (h.flag == 0 && h.weight < min.weight) {
//                min = h;
//            }
//        }
//        return min;
//    }
//
//}
//
//class BuffManNode {
//    public int weight;
//    public int flag;
//    public BuffManNode parent, lChild, rChild;
//
//    public BuffManNode() {
//        this(0);
//    }
//
//    public BuffManNode(int weight) {
//        this.weight = weight;
//        flag = 0;
//        parent = lChild = rChild = null;
//    }
//}
